
edges_example_1 = [
    (3, 1, 4),
    (4, 1, 2),
    (5, 1, 6),

    (3, 2, 3),
    (4, 2, 4),
    (4, 2, 5),

    (2, 3, 4),

    (3, 4, 5),

    (1, 5, 6),
]

edges_example_2 = [
    (5, 1, 2),
    (4, 1, 4),
    (1, 1, 5),

    (4, 2, 3),
    (2, 2, 4),

    (4, 3, 8),
    (1, 3, 9),
    (2, 3, 10),

    (2, 4, 5),
    (11, 4, 7),
    (5, 4, 6),
    (2, 4, 8),

    (1, 5, 6),

    (7, 6, 7),

    (1, 7, 8),
    (4, 7, 9),

    (6, 8, 9),

    (0, 9, 10),
]

# edges_example_2 = [
#     (5, 'a', 'b'),
#     (4, 'a', 'd'),
#     (1, 'a', 'e'),

#     (4, 'b', 'c'),
#     (2, 'b', 'd'),

#     (4, 'c', 'h'),
#     (1, 'c', 'i'),
#     (2, 'c', 'j'),

#     (2, 'd', 'e'),
#     (11, 'd', 'g'),
#     (5, 'd', 'f'),
#     (2, 'd', 'h'),

#     (1, 'e', 'f'),

#     (7, 'f', 'g'),

#     (1, 'g', 'h'),
#     (4, 'g', 'i'),

#     (6, 'h', 'i'),

#     (0, 'i', 'j'),
# ]
